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Abstract of KR 20030001635 (A) 

PURPOSE: A method for setting a traffic patli for a protection switching in an MPLS(Multi-Protocol Label 
Switching) data communication networl^ is provided to reduce the use of a bandwidth by selecting a repair 
node among route LSRs(Label Switching Routers) which pass a phmary LSP(Label Switched Path) and 
setting a backup path from an ingress node to the repair node and a backup path from the repair node to 
an egress node. CONSTITUTION: Links in which a current traffic transferable margin capacity is less than 
the entire traffic quantity to be transmitted are removed from an object among the entire link between 
nodes of a communication network. Distance information value as to each residual object link is calculated 
on the basis of information about a traffic quantity to be currently used in the corresponding link and the 
entire traffic quantity to be transmitted. An ingress-to-egress traffic path is set up on the basis of the 
calculated distance information value. Each of intermediate nodes(LSR1 ,LSR2,LSR3) transmits the first 
message including its state and state information of the corresponding link from an ingress node(71 0) to an 
egress node(720) through the set ingress-to-egress traffic path. The egress node(720) selects one node 
(LSR2) as a repair node among the intermediate nodes(LSR1 ,LSR2,LSR3) on the basis of state 
information about each node and the link included in the received first message. The second message 
including identification information of the selected repair node(LSR2) is transmitted from the egress node 
(720) to the ingress node(71 0). One intermediate node(LSR2) recognizes that the intermediate node 
(LSR2) is the repair node on the basis of node identification information of the second message, and sets 
the first backup path(702) from the intermediate node(LSR2) to the egress node(720). The ingress node 
(71 0) recognizes the repair node(LSR2) on the basis of node identification information of the received 
second message, and sets the second backup path(703) from the ingress node(710) to the recognized 
repair node(LSR2). 
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B O O M 



0|t 



oj A^Hi>l S(QoS)o| UjEoj^ S-oHoii cHhilsl-?! ^|s|-oi sH& ^eH^S ^ SSSaHs] i^.£^o| 

CHBj E[m 3^(Primary LSP)2|- nn. =E|-0|[HB| Ehtf ^^Ixj 9^°! S'OH A| ^^|^©j-o=) ^ 

s|#7| ^|*h chs tmo| cHlHi ^S5|-7| ^ish ^^-^cHi ii-a- 5i°^AH, BlE^joH iE.=(730)S ^e^o|□^a| LSP(70 

1)7h XjLj-fe LSRP(LSR1,LSR2.LSR3) gCHjAH -tjeitl-Jl, ZL B|JM|0^ iQ = (730)7|- SSSIffl SJZieil^i iE. = (71 
0)^¥E^ ZL ^|^^io^ t^(730)77|-X|o| 0^|U|7^^(703)£|-, ZL B|II^|0^ lt£(730)S¥E^ OlZiell:^: it£.(720)77|-7:|o| 04| 
B|S^(702)M -aSli^o.^Mi, 7|^o| n^M. BIEI-^M A|Oi| H|St| CA°4^ MSO\ a4:£|[H, .5.^©!^ Aj 7|^o| 

o^|H|g^a|■ uijus" ecu S-oH^? Al^hg 4^ 9Joo^, SE& eiziElj^ ^schia-^ o|zia|-i h^^m ^^2i o^itdlS^.^ 
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ru 3E d 

VmrtV ^"""l THIk* IWrm WW KSi^ 

£ ie ^SMS El-I :i.J?-|?J(MPLS) ^^•^^0| C||0|E^ ^^Sf^ iJO=||« £A|*h £SOU, 

LSP) Si aij-a Backup Path)S -SSShfe n^^21 M^ ^-^EOlJl, 

£ 3& g g^sofl tni-s SE|- jLssg Ei-"^ >i^S(MPLS) ^^oi mo\m sdi^•o^|A^oJ ^^iss 

an 5j-L|-o| ch. cfj. cf-( ingress- to- Egress) MEtj^^ ^^$S ^Stj & ^fjal =E^O|o^e| LSP SI ¥ ^H^l o^|tl| ^^(B 
ackup path) Bp1al|- Bp27|- -^SS \4\M.^3.m L.|-E|-LHfe S.gjO|:il, 

£ 4fe S y'S0^j cchEl- 7|£o| nH-^ IH|A|7;|CH| Sifilfe AH^S £Ma|M^Aio| RIO SMSI U^l-yi iSOU. 

£ 5fe e y^'So^l cchEl- 7|^oj HH:^ [HIAIxMI AH^S ^M^djE^A-ioj bro SM^I I^eHS L^E^y! 

£ H ^'■'S0^1 CChEh 7|^o| RESV DHlAiAlOil ^ij-JE|^ Alj^g 2.M^M.^M^\ RDO SMM UeUcH £iSO|Jl. 

27Ho| (N|b|?gss -as^h^l e l^Sal ^ 4JA|cH|S ^g^fe £.eo|cK 

100 : "flEl- M.^^m AflS ^i-^Ol cj|0|Bi 

110,310,710 :'£in5l|A Bl-^ cHix| £^^E^(5Efe ^Jneil^ i^c) 

120,320.720 : 0|ZlB||:i^i B|-^ 0^|x| B|-^E^(SEfe 0|ZLE^1^ ir£) 
130- 133.231- 235,241,242 : 5|-"J Bh^&J(5Efe hz^) 

301,701 : SE|-0|[HE| 3^ 
330,730 : £|JEl!o^ 
301,302, 702.703 : CH|ld| 

fcihO=)Ol S3.X-\ 

juH C5 — I — I — I 
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^ g-ge aei- i^MM &m ^mo\ mo\B\ Btimms] aas* meji^^i -ys 

H^H^o^| ^!-t^ ^^^AH, Mch ^'•Ai|§|-7Hfe "^^1- B|-^ :6:flt!(Multi- Protocol Label Switching : 0\t\- MPL 

S) E£H^ ?i!x|u|Oig e!-So| aiOlEi S-tig-OllAi C||0|E^ E.£ti5jO| AHhl|;ii a( Quality of Service : Q 

oS) 01 s.=^m Mlm^^H iroH( Failure) o^i l:Hul§^7| ^|s|-o=|, EEH=ja o|*h ^ gssAHo| =^^o|□^e| Ehl! 

^^^1 S^CPrima-y Label Switched Path)2|- ^VW, ^E|-0|cHe| 5|-ai ^^^o\ A\ 

(Protching Swifching) sFoH ^^5|s|-7| c[B shU-aj o^|h| Backup path)M 'aast■7^l dl. o|£h 



MPLSfe 2}BM ^^MS 7|tKlP- based) SIS b|*& U|*7| ^^i-oj olE^y! =SMS(IPover ATM} 

a! DWDM ^l-ol oJE^l5!! iSS.a(IP over DWDM) g Ch?i=£h afoflAH, esH^cHI cHf!" AHbll>i gS(QoS)« fi 
?>^ T^hSS l!-@t|-7| flth esi|=| oj!x|l_|0-|ij( Traffic Engineering) '^^S.^ i|S ^S" g^jl SJfe 

7|^0|CK 

MPLS met)^ ?ii7;M0Hlig A^gx|-&o| |p no^fcHi cUffl- i^hSTS QoS Mc^ ^S^l ^S*f7| ^^BH chgffh gJ-^S 
o|g^|-04 E£H=| ^^ Label Switched Path : o|s|- LSP)S -ySsMI fJ^K 

MPLS a-ScHlAH LSP7h ^S£[oH Jjfe gja. ai = &0H 5Efe LH|E^-lHO| S&cHI CHBISF?! mn 

= Eho|D4B|( Primary) LSPCHI cHS oiidig£( Backup path)» M'^nH Ejfe dh. 2lB\^ "dMi-Aom eil^a. Sr±:{lnt 
ernet Engineering Task Force : IETF) MPLS ^W=LS0Ui^ 0\o\\ CHSH 3.711 Protection Swit 

dhing) hHAM B|B^^M(Fast Reroute) ^ 7|-x| y^o| talSJJl Ss'cif. 

fflxH M^mi^ ^^IS ^"-^e icB^OlcHel LSPOfl c:H*H ^nEl|^( ingress) OlZL£||^( Egress) b^^??[x\o\ 

<H\ti\ JLEAt^^ iJ-iaoIcK Cl-gos. u^^M BlEl-^Mfe iLB|-0|cHB| LSPCH! CHtH 0\=15\\^^^B\ 

'a^aj-ir SS{ Reverse path)2|- £JllSli>iS,Y&l 0|ZLei|>iS. 7}t: oilul ^S^M ^-aolcl-. 

0121- a-Oi HH^M S1E^^M 5^SS|-7| ^iSljAHfe, S|-Lho| =E|-0|0-1E| LSPS ^Itij ^ 7Wo\ gs.^ 0=J| 

ui ss.)s ^71-^ •ast^7^| ^o^Mi LHis^a. xi-^oi aoi fe^td|^c^. 

tCl-BhAi 0|^ MSI-ol-71 ^ISH X|SS( Shortcut)^ 0|SS|-04 7[^ttt^ "^i^Z^ S^Oil o|*!- CH^^-^ a|-S^ SOfe 

af'g^t ta| gOlxieh, now m-e eI-^eI ifel-Sl ate Sa■!sH^(Overhead7^) S-xiiSo^ x|5:j£|jl JtEholcHel 
LSP7^ XlLhfe feKHI 5f0H7h ^^^5^04 fi^S Aid|^ SSJ^ Mg-shXl [[« 0||^ A|Zh OlUjOil 

^S^-tS eras BH-iiM ElSh^ii H|gH M^^'^oWM^ ^E|*|-?:|Ei- &0H Failure Conver 

gence) Al^j-g chri^ go-|x|7| cfflgoi MPLS ss^j^ ^i^H iB^o|□^B| E^'ti' -^^1^1 ai o^l 

o|cK 

aj-gOl Ol^JLXl- Sfe 71^54 II|-X^| 



sa(QoS)0| a^Sjfe MEH^oJ e- cH- E^lngress- to- Egress) ^IsH, ^^4^ &- ElH- EK>I| 

CHSH E^ 7Hfil =E|-o|aHE| lsp a! ¥ 7Ho| (N|u| AHSS ^"-acHi cl:^E^ gss^ ssai-id ^i^iNS ^^fi! ^ 

cl|o|E^ s^s-cHiAHsi ^m^m mn sshsi -ys ^'•s^ x^|g5^Jlx|■ ^^oihk 
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5EtK MPLS M£H^ ?^!x|M0^go| LSP ^th iSSS^AH <a!l^|Jl|(LDP : Label Distribution Protocol) Si ^ 

^2} Ml^*-- <at:|2|(CR- LDP : Constraint- based Routed LDP)2h ^'■0^j>iH o|3l|(RSVP : Resource Reservation P 
rotocoi)o| srS-a l^EJiej grtHl^iiMOlIEl- E|o|(RSVP- TE)7h fc^lElJl 2Jb C||. ^ ^ScHIAHfe S.E^0|[1^^| LSP S! 

ollul Ssal *lth =S.M3s tin s.^^[7\- 5!^ goj rsvp- teS *f§s|-oi A^§l^ ^ 2.'^= srs Che = 



SLt!t, Routes for Primary LSP and Backup patli}^ SSS" UH ^S-t^ LH|M^a.Sj UlS ^fe = 

xlM-fe EatjS! ^Miroll a\m ^iS^a-^ai- S-ol U|d?^( Nonlinear) SeHo| bjSW^^g JlE.in^S.JM, Ssfe EEIISI S 



&^7i2i- it's i}"^^F7i e ifgoi tti-e aei- Ei-w! ^i'^oi [:^|o|E^ 5^ds■o^|A^o| 

BLS^-ta MeH^ 9^ y-^^, BN- ^SMS sl-ia ^^?J(MPLS) ?J-^o| sijgs D||o|E^ sdS- 

0^1 ?JOH, "^J 9- (Ingress) t^^AHo] e[.^ cH|x| E|"^&|( LER) ^¥Ej ^Lj- O|-y-oj in^^AHfil E|-^| ^ii-^lxl B|"^&! 
(LSR)M mt[oi Egress) Jbc^^AHoj o\ix\ El-^&i(LER)7;|-A|o| Q. cH- £!■( Ingress- to- Egress) MSH^ 

?^s{Lsp) m =L MEH^ o^ly| ^^ao^i ?^iohah, fei-?! mti^^m i^ssh ^^x^| ^3. goii 

AH f^AH EEH^ ^^^7^fe£^ oi^ si^ol ^j^sHo^S mbH^ ?^ oi°toj HhSS cH^ToMH Al|7-|S|-fe n\ 1 g-^^i; SH 

MEH^ -aS^I-fe A^| 3 0-741; ^7| ^5^3 0-- CH- 0 MBH^ S^H inSS-^E| ic^?;|-A|, H ^ 

^ A ic^»o^|A^ n^^x ^ u^si ^^E[j Mu^fe n i ehia|7;i» aii a 07=11 

; ^^7| in^tHlAi ■fe^7| 4=^dS Ail 1 [H|A|A|oi| 4ia its. ai Ua.<M| CH& ^^EH SMO^I B7Hehoi ■fe!-7| inE. g 
e^Ll-S B|Eilo-| Repair Node)^ ^d^tFb A^i 5 El-^Nl; 1^-71 £1-- Cfi- 0 MEH^ o^H,H*fQ| ah^i l^.^^ 

■¥&l ^^7| ^?ir:^7;hA|, •&^7| -td'^S £|J^I|0^ Ji:= oj -44'g3Sa7h Ail 2 CH|Al7:|» Ail 6 0-7i|; ^^7| Ail 2 Dli 

A|A|o| t£ ^11^ ?^acH| e7^§^0=| A^^OI E|^^|0^ t^olg oJAI^^ mUoj g^l- i^^^OijAi At^joj t£S^Ej g 
? iL£77^Xio| Ail 1 OijUl -a^^ohfe Ail 7 E^Til; ^l-7| SJ? inz = Oi|AH, •fer7| ^iJ^ Ai| 2 Di|A|7;|oj ^"g 

S 57HS ^^71 einiloH inJ£S ej^«^o=| zi ei^^S eimioH i,z^7;|-A|o| 2 oiluj g^S ^SSfe Aii 8 07ilS il^wh 

0=1 ^-^ScK 



^Z)\ Ail 1 Eli|A|7;|fe- ^oi|>iiUO|JX|- E|o|(RSVP- TE : Resource Reservation Protocol Traffic Engineering) oi| 7| 
HJ-t!" 3lH^(PATH) miAjXjOii Af7| A^EH g^g ^7^t^o^ ^-^ilJi, 4'-7| Aij 1 EH|A|x!oi| ^Bjfe ^^EH SMfe Ua 

^fe ii:=oii CHS- ei-es ^ a^b sm^ah, dh-^^ sy/ab Aj<£jS£oii chs- smm .^trti-cK 



&^7| Ail 5 07i|b ^'■71 ^f-EH SMSJ §301 7|-S- i=§ E|Bi|o-i ^dS!s|-£l, 71-?^ &^EH g3S 5J-fe it 

jEo| 7i^s^ H^nn oi5^oi7i-e ^esi-fe §1-^1 1 07^1; '^7\ ee^4 o|*^E^'a shs eia-iioH 

^ajshb ol-fl 2 EMI; ■fe^7| &0ash 0|fe^O|S^e, ■fer7| '^9.\ m\ in^.^ ^ N 01 5Eb ^4=£j7hS &05|-b 
3 07=11; a! #7| N0| go f^g 2S L|-fe N/2 MC|- g n±.9\ ffl^^l inE-g B|3H|0i in^^ iHHjtf 

ji, 2s Lfe Si N/2o| ± 1 fc!«H itES Biitiioi icE.^ -t^a|§^b sffl 3 07=iia il^■5^o^ ^-aacK 



^7| Ail 2 tH|A|7:|fe a-oi|>iMO|]i|- E|0|(RSVP- TE : Resource Reservation Protocol Traffic Engineering) oil 7| 

e^th £iAiM(REsv) DiiA|xi ¥&oi[ A(-7| A!rtxH^= ^7^t|-o^ ^-aai^i. 
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74 7 07^|O^|A^OJ n\ 1 (HlbdlS^ SEfe ^'•71 XII 8 07^|CH|AHo| Till 2 O^jHiS^oj JLj-^^S, ■^^71 ^|Kl!0^ 

^-id ^^1. (HIUI S^S flSH HS^t!- 04121= 7;^a a! cH|h| # i^^SS-l ^J^'STJ^oll cH*!- SMM ^o4MU] ^i- 

7^1; S! 4I-7I i^^^¥E^ #7| S|3H|04 i^JE.7;|7:| 5Efe fe^7| SiitiloH iz^^^El fe»-7| ?J¥hz = 7;hX|, ^7| Zj" cH|u|?gs. 



n\ 3 tH|A|x|oj SMfe ^o^|ii:MO|Ir|- E|o|(RSVP- TE : Resource Reservation Protocol Traffic Engineerin 
g)Oii 7I&J-*!- n^PATH) OWMT^m ^7\^ US.\JL, 0\<H[ CHStl-fe &^7| lH|A|X|fe RSVP- TEOfl yMfh ElXiM 

Alxl^^-a^cK 

ol&l SiygrcHlAHoj E^ai^ ^^ISg EE||=! ^^acHI q|SFo:| ^hai|i&| ^Stl-t^ &cK 



i 1S MPLS fe^^O| CHjOj^ S^ST^I ^04|5 S.A|th tfio^AH, Hf!& 100) & ^^7rto| ^^^E^^ =?-^S.\ 

El, -fer7| ^4^7Hoj B^^E^6 B mo\B\ mzmo^ cHsH if(ioo) si -a^S-S ©h^ EI-^EIS £Jnei|>!i( I ngres 

s) B^y cH|x| E|-^E-j{Label Edge Router : LER)(110)^^ t[JL, o^fi-* sfe SF^EHM 0|ZLa|^( Egress) Em 
(H|x| B|-^Ei( Label Edge Router) (120) B^ ufcN, ^7| ejzifill^i LER(110)a3^ ^7| 0|I1S||>^ LER(120) AfO|0|| g^h 
g^o| icS <a^ffl-* Ste §|-u|- 0|&^o| E|-^&|S# Bl-^i E|-^Ei( Label Switching Router : LSR)(130)B|- ^|-cN, 

o\zLS\\^ LER(110)S¥E-i LSR(130)g y-\M 0\IlSi\>- LER( 120) 7;|-X| MEH^ SSS S.m ^ 

flj^l nH^( Label Switch Path : LSP)(LSP1,LSP2) El- t[t: ti[, 0|£|- LSPb LER(110)Oi|AH go-jsfe 

^SWnoi cmoi -aSilCJi, S £120^, O^iacH LSPIS 110- 132^ 133- 120°^ ^SS LSP2b 

110-* 131-^ 1200^ S^S a-tl-cK 



£ 2fe ei^sii^ LER ai/sEfe B|^^lo■| i,^E.oiiAHoi Lsp 3i m\ ^s*^7l flti- 7m^2] ^^ ¥^£^ah, 
£i-o| ci\o\B\ gAj ojEHE-jjoj^ ^ii-s §te %iim^ e!E^E||o|^(201), sBj^ej ^^(202), Ei-¥Sj EiioiM* x^ 

[H|HE|(203), lH|aa|(203)(H| X-iS-S Eh-?-lj Ej|0|M# ^^t^JL ZL 5^^x^?>^^ Sh^li Ei|0|MOl| IX^E^ 
71 iii^S ?^(202)S X||0-|t(-0=| Ai-71 oj/g^ oJE^E^|0|>i(201)g □H7HS.£.I- EEH=io| oj/ga^g 7H[oHt|-fe XH|0H^(2 
04)^ •^H7| X•liO^^{204)S[ X^IO-lalj C[|-e|- ^i-7| [H|fi.E|(203)Ol[ x-iS-Hlfe ^i-7| EI-^D EljOlMSl M ^7| 

2^ LSPfil- cHlul ^SScK tnl-El-AH, o|sF ^Sijfe e ^^7| x-l|oH¥(204)oll ^S£|o-| ^fj^cK 



H se & ^'go^l lihe fflEi- El-Si >iiHS(MPLS) g^4^oi dioi&i «^g^o^jA^o| =^ei|^ >iJ?is^ ^i 

sH t|-L|-o| 0-. Pi- &(higress- to- Egress) MEH^S S^S fh 7Ho| iLBl-OjcHel LSP(301) Si ^ 7t|£-l 0^|U| 3 
S.( Backup path) (302.303) 71- -^SS UIM-S^H-S Lf^LHfe ^ji°S.k\, JLE|-0(CHB| LSP(301)fe Ingress LER( 
310)-* LSR1- LSR2(330)-H. LSR3-H. Egress LER(320) S. -^SEloH -^71 X-|| 1 o||Hi:gs.(302)fe Ingress LE 
R(310) LSR2(330) 7;|-X|oj CH[B| ^S£|0-| 2JoD=l, -fej-?! X|| 2 O4|d|g^(303) b LSR2(330) S^Ej 

Egress LER(320);7|-x|o| m\ SS.^ -MSS S¥S ^CH|^ L|-E|-y ^hoIcK 
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EE. 30\\A-\ LSR2fe Bmo-\ Repair node) ( 330) 0|[:J-. 0|£|- ^0| S|H^|0^ bz^fe- LSP7[^ X|L|-fe gZJ- ii^^^AH^ ^ 
^ LSRg gOilAH -tdSj^lCf. E|E^|0^ i^£7|- anil's 2}^m^ LER(310)^¥B^ B|IH|0^ tc(330)77|-X|o| CHjU|?jS( 
302)S|-, BlayoH it£.(330)^¥Ei OlZiai^ LER(320)77|-X|o| CH|B|S^(303) ) S -aSthC^K 0|^7l| i|-o^Mi Hlli^M 
e|5h^M(Fast Reroute) Oil UlsH cH^^ AhgO| ^±£iD^ SS^-td ^0|tj( Protection Switching) UlJiS- CCH S^oH 
Failure convergence) AlZhg S°J 4= °!E;h. Sfh -ejZLai^o-liAi OUai^a s|-l|-o| (H|U|S^^ tj^sfe 7|^o| 



e ifSoiiAHfe i 3al^ i^e Lsp^ss -snsH 7|so| rsvp- TECH! 7iy-*[ iniA|7;i» s|■^^t^o^ Ai-gs-cK ^, e ^se 

tfohO|^(R10 : Route Information Object) £|- bl|a'-S(BRO : Backup path Route Object) SJ 4'"E^l2.{RDO : Repa 
ir node Designate Object) Efe AljSg y\^9Jl 2.MS|M(Object) S S^o|-E|, ZL MSH S^IS RIO Si BRO SMfe 
7|^o| RSVPCHI IH|A|X|CH| ^7|-S SS•s|■0^ AI-SMSI shU, RDO Sfife 7|^o| RSVPOil PMt^ S\M\MiR 

Esv) cHiAixio^i ^71-^ ^i!-§i-o=i A^gs.^ ©i-s^a. 



£ 4fe 7lSo| eH^ DilAlxIcHI ^^7| RIO SMBl 1^eH» L^E^tH ^o^aH, ao|( Length), MW idSLCCIass- 

Num), Ehoj(C- Type). =E|-o|[HB| LSP7I- S-^Shfe SZl ic^MSj aEFUife Of- o|q( Intermediate ID), 2^ 

tESOl A^^do| Aj-Eii ni gij^h ei^ol ^Si\ &OhAH S<ao^/iM =B^O|DHBj LSP7h ir:^ 

^"-eHSMM 7|"3^t|-0:| 0|ZLBi|;A, i^co^i oj-04^fe 7|^S Shfe &^eH SM( State Information) gcHl cHth itj- 



S. 5fe 7ISOJ a\\A\X\<H\ &^7| BRO SMS) ^eHS ^E^y 5io^Ai CHI U I SS( Backup path)Sj ¥ 

itd^^lS uFEKHfe ^"-M*- 4- ¥-id^^l» UeFuHcH o^jgcfi, o¥Ei 77;hA|^ stdtu ooj 7m ^■ 

Setup priority), (H|B|gs( Backup path) o| K^^oi cHSh *a| ^-id^^M UeI- Ulfe 5^ 
o^|?^|:H 0¥E1 77;|-x|o|dN 00| 7hS- *e ^-y^^S ^-id^^KHold priority), oil u|g^( Backup path) 

m °\oW SS.£h oi|ej= A|-S# UEm^ oiief cH'^^^C Reservation Bandwidth), aS o^!H|?^^7|- xlUb LSR£j ID» U 
El-uHfe EZl-e^mg ijic. o|-o|D|(Dovi^nstream node ID) So^| ajth SMS a.t|-S|-oH ^'y£|o^ SU'dK 



£ 6S 7|52j RESV [H|A|A|0^i ilTtfe RDO SMg L^Ej-y ^Ho^AH, Oi|y|gso| -^S A| go®^ o^sj-g 
^CN, flO|( Length). S# tt!s:(Class- Num), E|-^(C- Type). SJ E|E||0^ ix-S. 0|-OjlZ|( Repair node ID) gOi| cH^ 

SMS iirtl-o^ ^SS|o-| a^ct. 

^7| SlH^jOi i^c 0|-O|D| SMfe JE 3SI LSP2fi|- S-0|, §|-L|-a| &1|B|S^(302) Oi| CH*!" SQ-S SJ 5E C|-& 0i|y|g^(30 
3)0i| Cfl*!- A|?^i-SO| £fe BimjO-l tc(LSR2)(330)S L-FE^LHfe gJ:0|t:K ^, [HjAIXlS ^""e LSROj AFiJoj ID^ 

B.\m\Oi IDS UjJaoFo^ S-yShe A^^iJo^^Bi OlZiaiA LER^ 7^fe O^IHIS^S ^^om ©C^. □^£^7|■A|^ o|Zl 

Ell^ LERoil stiS" iH|A|x|7^ £si-5|-ia n oineil^i ler^YeH ^^7| s|jH|o4 i^s.;7^x|o| o^|u|g^M -as&c:!. 

am a-0| S-SIS- 5^ 4 U|A| Si 62j £MSIe( object) SMS] ^eH £ejOi|AH 32UiE(bits) 
M. 7|S RSVP B»|iii lH|A|A|o| j£Ma|MO| ^Q\2\- ^"UB a.7|0|CK 

o|oi S ^"-Sfij ^ ^Alo^jcHI cm ^^£|, iy-7|£| a-ol ^ ^gcni tt^ei- a^IStII SSIS ^I- ^M^s.(£ 4 lHaI 

£ 6 ?fS)S 71-a QllAlxIS 0|Ss|-0^ E 321- Si's Smal ^E^O|[HB| LSP( 301)21- 27HSJ CH| B|SS( 302,303) S 
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BjXH, £ 721 (a) Sit UOI ^E[0\n-\E\ LSP(701)S ^IS SS&nK =l aSS ylErSi LSP 33. aS 

i 1j2j- ii-Ol ^-fejilfe S-t]i^(100)a| ^£.£1- i3u=ZJ-(tHI#&0i 11021- 131 A|-0|, 13221- 133 A|-0| g) 0|¥OH£J 

£1*11 H^S G(m,n) goi|AH fd^H meH^ ^J^7te*h gif Q 7|- fjT^H tj^sijour MEH^ g,^ 

d nm21 U^Sg cH^cHW 7;■l|7^s^o^ ol^oiS Lm^-\3. G(d)S ^-a&cK mS Ua.^ n& a^hycK 

G(d)s et^sfe LHiE^j^o| zj- j o^| cHsH e^H Aiggoj MeH^ %^ y ^'-^i w ^^mom msh^ 

d oil CHS 7HBISaSJ: dist(i)S -feT?! yi S! d SMM S^cHI cHS" yiS&^.£AHo| 

Timt^^ fi(Xi)2| ffl^S A^S^ g^. ai-7| ^^^i^^g^ dist{i)fe th7| 1011 o|74t|-Oi X|oj^=4- f ;(y,+ 

d)M Dl^t!- fi '(M+d)2j ^^nkil^S. Ssji£|°s. ^1-71 '^nM 1 §y y |£F d SJ: S^M olgsl-oi siig 7HE| SMSt 



'T'^M 10i!AH, i fe sHS" aEKHJi(i= 1 ,m)(m= § U^^'), dist(i)b ^3. i 7HBlSMSi:, tc ib U 

^ i S] sir. yib i om SAH AFSgej SEH^ gr. Cj-b ll^ l SJ I^aH o=j^ Siro^AH Ci=tq- y-r 
5<-:H|7F ^m^C[. £*!-, z|- liH i OiM°i xmm UEKHb Aie^w^s f i{Xj)Eh the - fi{Xi) = X|/(tCi- Xi)- o| ^<!^0| 

■SUElii 047IAH xi b aa. i S A|L|-fe EEUKi oNoicK zleIh, xl'Sjfi-^.s f i(Xj) nigir^^^s fi "I-'S " 
fi •()^) = C|/{tCi- Xi)2" o| ^4!o| -yum. m-EhAi .^^71 A|"aBf4=f i(Xi>« o|M?^ a-^fi'()^)o{|AH 

XiCH^dol! yi+d» SB!£h Siif^ft uhE^tHb 5^o|[:K ^, i,(x,) b l>ia. i o\ *fi|^o| x mjoi h|-S 

e 4iA|cNi(HiAHb 4!-7i£f u|gii-^o| ojo^is. A|'edir4=» A^g5^s^ocH, f, .(j^) ^^3.1 9i &mmo\x;<u m 

*S@ §7^ HIS o^7!AHb A|^Br4=o.| □ietr4=» Lj-Ei-ycK fi-jis, •^71 H|S&4=b ^o^|^ ?;|^ 

lf4=a A|-Ssl-23o^ o|{H| t^S£|A| Sti, yi a! d£H| cllEh SMo-|| •B7-^^|-o^ ga.cH| cljt!- 7Hb|SMS gib #4= 

o|D=| s-irL 

^^7|2|■ H-Ol ^^ Ua i Oil i:HS^O^ ifej-^l 7^B|Sfig^^0^| 57HS^0=| 0-- 0 ME||=^ 3^(0|Sl lspi o|e|- 

S7ifr}# ^Sohb di, eh^ Lspioi ^^7H^ §^o^s g^, i^^7i it^sa Ai^si-^g|o| ai^si ^, •y-7i 7-iBisM2;toi 

^•■CH^SHo^ sj-e U^s M-EH^ 4iSshb S^cHj o|7HShoH 17|jo| LSP Ei- ^EhOlCHBj LSP{701)^ -iilSM^ tl- 

0|0^, ojnai^ ir.£(710)S^EH OlUBil^ in£(720)77|-A|, ^ RIO £M^M7^ S&S RSVP- TE 7|e^ nH 

iii(PATH) WjAlAll- MyjcK ■y-71 RI02J ^^EH SM( State Information) Ofc ^>7| .S.E|-0|CHB| LSP(701)7|- AlUb 
Ua £Eb iii = (LSR1,LSR2,LSR3)a| Oi^ C||<51^, A|^^£ = LHlM^^a. aj^£7F oHi^ S£.ejA|S aE|-Lljfe =gO| 
7R@CK ■ti^i7|- SS-^^ Sgoj fed. 

^m, -fe^?! HHiii [H|A|X|e OjZLElliti t^(720)b ^ CH|A|X|01| S.^^ RIO SMO^I ^7Ht|-0:j £ 62|- R 

DO S.M=Si|E7|- SMS RSVP- TE 7|ei- BlA-iM(RESV) [H|A|X|S *lEh SMS ^bltj-cK 0^7|AH, ■feT?! 0|zie||A t£ 
(720) b ^^71 RDO ^^Oil 7|^£|b BiiH|0^ C^SJ!^ ^JS: gfS^^ SS£.H=K 0|-EHO|AH ^7^|x|b A^SA^7^ So|^^ 

b "ijolol Siol H 4= ?JcK 



^wH, -y-^i gJ-s iiH>^ iH|A|7:|o| RIO sa<Hi ^^y\ =sho|[Ha| LSP(70i)5 xiLi-g z|- jx.c sEb ga: § 

^g, i-cm 21 it^Sl <gj7:!|*i OltFOie sHS'- is^^S BlE^IOH inC^ t.^C[. -gJ^, -^-71 7^S• ^ 

B g^sj S^ol gj:^|*| ol&i-olia cksn EWloH it^S SS&cK eJ-^ NOI ^4=o|S n/2 Mc|- S i|4iOj Hj 

ran i^^m ^|tt||o^ h^c^ aStlJi, no| s(->=o|S (n/2)± i awH E.\s\\o-\ i^c^ astl-ch. 0H7IAH, •y-71 iSl- 

Olt^Bl LSP(701)S Crt-Sj- ej^aiili t^7|- IfcjHiH ii^£0|JL 0|zie||>i t£7|- N^fJlA inE-^^AH, ZL =.S|-0|[JjB! LSP(70 
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1) NoicK e o^|o^|A^fe &i-7|2f a-s ^a^^ lsr27|- Emm Jt^s asii2;!ci-:ii 



[:^S, ■fe!-7| OlZlBll^ inL^(720)fe- ^7\9\- ^^0| SSS B|2•^l0^ t^(LSR2)o| IDS fe^7| RDO £Ma| e o| sHiTlhOll 7| 
•^sm, n RDO SMS 3E.a-t|-fe H|X^M(RESV) [H|A|X|S ^^7| ^Ll" ii^JE. LSR3, LSR2, LSR1g ^^h^^^^ 



^7|£|- ao| B|n-j|OH i.^^ T^ISa LSR2fe ^'■71 B|XiM lH|A|7;|» 4=iJt(-Jl H B\Xj^ aWMT^m iirS RDO SM^^SJ 
iD7t X^Ajoj ID2I- S^mcHI S7-\^0i nUO\ BNIOH itcgj^ ojAj^h £ 7o| (b)CH| £A|=! ti[2i ^0\, BW|OH in = 
^ XISS LSR2fe X|-a|o^«EH ^^7| 0|ZLB||A: i^£.(720) 77|-X|o| aSt|-Jl(0|^ 7lSo| gXl^ JEEfe ^ 

i^goWo) =ShO|DHB| LSP 701 A|o| HH^g o|S), JE 5S|- BROM i&sfe CH|A|X|S|- O|0fl cHth 



^. -^71 X-ll 1 Oi|H|gso| SFSB, iy-7| BWi k:^(LSR2)^¥El ^7| OiZlEHI^ i=.£.(720)7;|-?;|. CH|b| :gs.o| 

^-£d ^^1, o|u| S^oi ^7:1 s^^4 ^iH, o^iui §s» ^ISH oi[of x|-sj i! o^|ti| ^t- i^^go| AlB|A^oi| 

g^a BROS stfs^^ [H|A|?;|# 4!oHML4i ^7| X^| 1 o||Ul?g^# 0|^fe gLl" in^^S S!-M5^fe 

Cll, •fe.'-7| aH:ii [HlAlTClS i>e ^^7| BRO SMOll S^HtFO^ ^^7| 0|Zl5||>bt h^^{720) J7M2\ 



oFxinhos, Ah7| o|:3tE-i|>i itS(710)fe ^^7| B|XHM CH|A|7:|o| 4=^A| -L ^|A^M D^|A|7;|CHj itrS RDO SM^^Sl B|3Hi 
OH icE. ID# MJl sHS B|E||OH i3iE.7h 4,^71 LSP2 iJg oj-61*!- X|-iJo| inE(710)S.¥Ej ^'•7| X|S!S e|jH|OH inE 
(LSP2)?7^7;| 7hb LSPM 7=llil-tU(0|fe 7|go| gxig EE^ & ^S(H|AHo| =E^O|□^B| LSP 701 A|oj uhw 
* 0|§), &t-7| X^i 1 OIIHI SS(702)2J A|£J- Si^S" ST'^^^ £ 52i- itS BROS iS^fe eH^ Q^|A|X|£h O|0^i 

cflfh ©Q-^^ E'•So^3«:te e|xHM(resv) [HIaikIS o\§t[oi xM 2 ofld|g^(703)S ^S&cK 



sa o — I — ^ 



0|^^ &t-Al|-5| ass Ul-fii- a-Ol & ^SOHI [Cf^ ael- Sl-ia ^^?J(MPLS) I^^OI dlOlEH SiMS^CHlAH 

o| ssei-id ^^ISS M-Zm as ^'•as, BmW i^^C Repair node)S SB|-o!nHB| LSP7I- 3^ L 

SRS go^iA^ tm^JL, E\noi bc^i^ aSilS ej:!^!:^^^ iE,=.^¥EH Emm icC7;|-7;|o| cmb|gs{ Backup path)2f 
BWW b^B.^^B\ 0\^m^ it£.77hX|o| CH|B|?gSS aStr^^-MH, 7|^o| nHiiiM. E|E^^M(Fast Reroute) A|CH| y|SH 
a|q^^ A|-gO| S-4;i|CH, Protection Switching) A| 7|^o| o^|bl|g^2|- ti\Jl-^ [[H S-oH-^?( Failur 

e convergence) A|2.l-§ ^ 9i2.0], SEf!" £lziai>i bi£.CH|AH Olziaiil; i^E.^ SiMSi (H|B|S^^ "y^tfe 7|S 

S¥ Mcl- 5,^of|oi| cHsH ^^£7f SST^cK SES, SS a| ^sth li^ Kfe bj|g^ t^I^^IT [flj 



(57) ^?fii "^^1 

^^T^H" 1. 



- 8 - 



g7H^^ ^2003- 0001635 



BEi- ^^sg Rm A^iS(MPLS) imo\ mm mu'^m "£j?(ingress) it=^AHo| E^H chi^i 

&|(LER)^¥El 0I4I-2J gLI- iiL£.^AHo| Sh^ iiiflKl Ef^Ej(LSR)g B^W Egress) in£.^AHo| B^ii CH| 
X| B^^Ej(LER)7;FX|o| 0- p|- 0-{ Ingress- to- Egress) Ma|^ ^^(LSP) SI ^ ^BH^ CH|H| ^§§1" 

Ei-ej d^^cHiAH x^|7^^fe• x-ii ^ e7i\- 

alls- IJHO^IAH fjAH Al-gg-i! MBII^ ^^7| ^^mom £1*11 MSH^ STol! cHt.!- Sa^ e^HS, •&|-7| A^| 1 B7^|o| xi\ 
Ah7| 7^E|SMSi:o^l 57Ht|-oi 0-- qj- g- meH^ X-II 3 EI-7HI; 

fe^EH §y sHS lj3.o| ^heH SMS ^iJo■i MLHb x|| 1 D^|A|x|g ^H^shb XII 4 

^h7| tccHlAH, &^7| x^| 1 tHIAjxjol! -ysi zt- inS. a! U^cHI qit-^ ^"-eH SMO^| 57H5|-0i ^^7| Zf inS. § 

Sl-ul-M BjffilloH it c( Repair Node)S -£d^5|-fe X^| 5 

^71 &- CH- B- SS.0I ^gfSre! ^7| m=?- ^h^^^EH ^7| ^^ii:.^J7tX|. ^71 BWIOH o| Aj^xj 

M7I- 7:^1 2 [H|A|x|s ^l^sfe x^| 6 &7=ll; 

^7| Xfl 2 lH|A|X|o| i^c. Aju| gb^oii 57^g^o^ Xf^Ol E|S||Oi j^^-y^ ^^th gmo| §21- itJE.O^|A^, X^^!Jo| i^cs 

m=?- b^^m\2\ xil 1 o^lHl ^S-ste x-li 7 07=11; Si 

^•■71 ir-SCHlAH, 4=dS X-II 2 «|A|7;|o| l^c 57-|^ -^^7! B|3H|0-j in^M eJ^^O^ H ojAjSj e|3H| 

OH iiE.77hx|o| X-II 2 o^iul -aS^I-fe ?^l 8 B^m S.m^o^ 5iS ^S^s. sfe HE|. ^SMS E^'y! iii^ 

s ^^01 a|o|E^ stj?icHiAHo| ^^Bij^ >i^s« ^iE.h EEH^ -ys ^a. 

^^ir 2. 

x| 1 iroil aioHAi, 

^7| x|| 1 D^|A|x|fe• ghcH|i^MO|lL|- E|o|(RSVP- TE : Resource Reservation Protocol Trrffic Engineering) ojj 7| 

ej-t!- 3iH^(pATH> DHiAjxjoii &^7| &^EH ^7^t^oi 5« ^so^ t^fe bei- ei-^ Afls 
oi dioiEH SiMa!-(HiAHo| M.zm 3s -ys ^"-a. 

X-II 1 SEfe Xll 2 1,^0^1 ^lO-iAH, 

&I-7I xil 1 D^|A|7;|o^| ^Efe ^TEii SMfe 5HS 113 i^o^j cHffl- Um^m BBn ^ S3 SM^aH, oi^ q 

ai/SEb xj-assoHi cH^h S3 SMS i&SI-b 5iS ^SoS tte SE|- =s.s.a B[m ^^o| 
c:H|0|&i «iJg,^cH|A^o| ^i*^ ^eH^ ^S ^^S. 

o nr o 

X-II 1 i^oii o\o^M. 

^7| XHI 5 e^lb ^^-7! ^^eH SMSl g30| 7hS- it^m b|e-I|oH it^s d^S"* ^S^^ shb fflBl- SSSB Eh 

^^is ^t-^oi aioiEi g^s^oHiAHsi M^m^ ^^^s meh^ ss. 
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n\ 1 tio\\ °!o^A^, 

^71 o|t^B^'a m's B|E■l|o^ t=s d^thfe i s^n, 

Ah7| 5!-0-2j1^ 0|&^0|E|-'a, #71 3*1! bi.^ 4= N Oj #^ 5Efe- ?5r^e!7|-# &&t|-fe 3 iJ 

#7| N0| 2S Lfe N/2 & idHfl i^^S £|2-l|oH Sf^^^J 

Ns 2s Lfe N/2ai ± 1 in^s B|s^|o^ s sirsi-o=j ^-as ^s^s ^fe 

aei- =s.£s E^'a ^^i^i si-^oi ciioiej ^ijs-oiiAio| ^^idi-td ^la- meh^ as g^a. 

^T^l^ 6. 

n 1 troji aioHAH, 

•^•71 X^| 2 Q^|A|x|fe- ^0-|jiVMO|lL|- E|o|(RSVP- TE : Resource Reservation Protocol Traffic Engineering) olj 7| 

!^^t^ B|x^M(RESV) WIAlxl ^7| <!MBSMM ^7^3^o^ 5!S ^S^s sfe HEi- issa 
l,^Alo| cH|o|El g■£JSt■o^|A^oi iS^-^^ ^?jt!S ^IS!- MEfl^ 3^ 

^"P'S}' 7. 

xl 1 ircHI aioHAH, 

#7i x^| 1 cHiuiss. Efe 4r7i x^| 2 chiui?sso| -ys ^hss, 

#7| E|H^|0^ JaiC^^El &^7| i=.J^:'7|-X| SEfe #7| ^?ir.cS.¥&l ^Z>\ 5|H^|0^ Jt^^^hxl, 0^|H| ^-£d 

OilHl g^o| 0^1 OAH ^o|_ oj|d| ^ItH O^joN ;^|.^ Di oilBl Ah i,cEo| AlH|^|.o^| cH& SM 

S 4iOHa.tH 4,^71 XJI 1 0^iy|SS SEfe #71 n 2 O^IHISSM Ol^fe gZh ^^^5^7| XII 3 [H|A|X|M 

^fe tFfl 1 0-7^1; SJ 

#71 S=? tJE.S¥EH #71 BimiOH inJE7?hX| 5Efe #7| B\mW it^S.¥el #7| "gj^ tH.^?hX|, #7! ^ CH|U|SMo| <2^ 

#71 All 3 [HIAixio^l cHt.^ SET BlIAlxls ^d^shfe 2 Bnm ^tr5^o^ ^-y^l ^goM §fe ael- ^ 

Eh^ ^^oi tiioiEj s■1M?i•o^|A^o| ^^t^ meh^ ss. -as 

x-ii 7 fi-cHi g^lo^A^, 

#7| X^| 3 CH|A|X|o| a}-a||>iMO|jI|- E|0|(RSVP- TE : Resource Reservation Protocol Traffic Engineerin 

g)(H! 7|ah& n||:ii(PATH) m|A|X|Ofl 3^7[S. UB\JL, om cHSSfe #71 «9 [HlAlXlfe RSVP- TEOfl 7|e!-& BlXiM Q-ll 

A|x|oj 5j* ^S^.^ ^l-fe SEj- Efigi! :±i^|§J &^<No| cHloN §iys-cH|AHo| E^fflf^H :?-|«!- 

M.s^\^ as ^id. 



^ 
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7^11 1 %m mM, 

fflEl- em gi-^ol dloN S^JS-o^jAio| ^^Hj^ ^^Ith MS SfS. 

10. 

M 9 iroJI aioHAH, 

^ " -^iir o| ^2^^<H| 57H§|-o4 ti-SsH£|, o=|7|AH i SHg- U^S ae^H JL{ i= 1 

m)(m= § dist(i)fe iJa i a| 7He|SMSj:, tc ife i oj ^7! y 113. i 0^!A^ fjxij Al-ggoj ^eH 

^ g=, ci fe- Uh. i m tiU oi^ Slf^^Ai " c i = tci - ^\ BHy[ ^iJ£|:ii, d fe a#sHo|=# EEH^ ?j= 
S Lj-EfLHfe ^S^S. sfe SE|. E.ss.a EF^J -5iJ?j?J sr^o! c||o|Ej S-id9j-(H|Aioj iLg.Ei|i^ ^^SS 

MEH^ as 



,,:r,., i % I i J 

=g^T^l!" 11. 

JE.5HSj ast!-« shfe .^^.^g Bh^ :ii^SJ %^M0\ dlolEH SiiJg.^oWo| ^^sj^ 

M.EH^ as ^i-a. 

110 
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c:o=| p 



ii"l|0|>> 



204 




203 



201 



202 



Ingres: 



. 301 



303 




Egress 



320 



' 302 



Lengtli(type) 



Class-Num 



C-Type 



Intermed!at9 node ID 



State Information 



Length(type) 


Class-Num 


C-Typ© 


Setup Priority 


How Priority 


SackLtp path ID 


C-Type 


Reservation Bandwidth 


Downstream node ID 


1 
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Leng(th(type) 



Class-Niim 



C-Type 



Repair node ID 



(a) 



710 



PATH {RIO> 



O-T-O 0T— 0 O 



^- 701 



730 



RESV {RDO] 



Egress 



720 



710 



O-T-O 



701 



PATH fiBRO} 




730 



720 



702 




720 
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